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Q . 1 Introduction 

<!-> . 

["t I , In this paper we investigate an analogue for curves of the famous Kakeya conjecture about straight 

lines. The simplest version of the latter asks whether a set in R" that includes a unit line segment 
in every direction must necessarily have dimension n. The analogue we have in mind replaces the 
line segments by curved arcs from a specified family. (This is a quite different problem from that 
I considered by Minicozzi and Sogge JHl who looked at geodesies in curved space.) The families of 

' curves we are interested in arise from Hormander's conjecture in harmonic analysis, which deals 

! with oscillatory integral operators of the form 

"t^ ■ 

^' TNfix):= [ e'^^(-'^)a(x,2/)/(y)dy. (1) 



Here x G IR", y G -"^j a is some smooth cut-off, and the phase function ip is assumed to be 
" ^ , smooth on the support of a and to have the following properties: 

' The matrix (x, y) has full rank n — 1. (2) 

oxoy 

0^ ' d 

(-^ ' For all 9 G 5"^^ the map y ^ 9 ■ ——(x,y) has only non-degenerate critical points. (3) 

in: 

I In |2] it is observed that by making appropriate changes of variable, any phase satisfying these 

' criteria can be expressed in the form 

^' ^{x,y)^y'x' + x,,y'Ay + 0{\x,M' + M'\y\') (4) 

with A an invertible (n — 1) x (n — 1) matrix and t denoting transpose. Hormander showed that 
- both Restriction and Bochner-Riesz problems can be formulated as special cases of operators T^r, 

rxj ' which prompted him to ask the following: 

H : 

Question 1 (Hormander |12p . Is it true that for every (p satisfying the above properties, the 
operator TV has the bound 

\\TNf\\s<N-"^^\\f\\r? (5) 

Hormander himself proved this for n = 2 |12| , and in higher dimensions it has been proved for 
s > "^^n-P Stein |22|. The known and conjectured regions are shown in Figure ^ 

It was a great surprise in 1991 when Bourgain |2] disproved Hormander's conjecture. Roughly, 
he showed that in dimension three for most phases the best exponent s is strictly greater than 
= 3, and that there exist phases where the known value "^^^^P = 4 is the best. More precisely: 
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Figure 1: Exponents for Hormander's conjecture 



Theorem 1 (Worst Case, [2]). In dimension three there is a phase function, namely 

ip{x, y) = xiyi + X2y2 + a;32/i2/2 + ^^Ivi 
for which Q fails for all s < 4, even with r = oo. 

Theorem 2 (Generic Failure, j2]). In dimension three, if ip has the property that 
^ " multiple of — - — 

then the inequality ((SJ cannot hold even for r = oo unless s > 118/39 > 3. 

His method was to link the osciUatory integral problems to Kakeya-type problems about curves. 
Diagrammatically we have the following chain of implications: 



(6) 



OsciUatory 
integral estimates 



Kakeya maximal 
function estimates 



Kakeya sets 
have large dimension. 



(7) 



(Compare this with Fefferman's famous counterexample to the disc conjecture which used 
the fact that Kakeya sets can have measure zero to disprove a Bochner-Riesz type estimate.) 

Both Restriction and Bochner-Riesz give rise to straight line problems — strictly speaking, 
Restriction implies the Kakeya conjecture while Bochner-Riesz implies the Nikodym conjecture, 
which is like the Kakeya conjecture but with the roles of positions and directions exchanged. In 
the straight line case these are equivalent and so attention has been focused entirely on the former, 
but for any fixed class of curves they are different, as will be seen in Section O where we consider 
quadratic curves. The relationship between the two is explored in [23 and 0. 

Since 1991 there has been much progress on the straight line Kakeya problem, with contribu- 
tions from Bourgain, Wolff, Katz, Laba, Tao and Schlag. Our aim in this paper is to apply some of 
these new techniques to the curved case. As we shall see, we can prove positive results for certain 
families of curves, which may indicate that their corresponding phase functions allow reasonably 
good non-trivial bounds for the operators Tjy. 

We begin by giving precise definitions and brief proofs of the implications above. Then in 
Section we prove the so-called "trivial bound" (a maximal function estimate implying that the 
sets have dimension at least ^^^), which holds for a very broad class of curves. From Section O 
onwards we restrict to quadratic curves, and demonstrate (in Theorem IIUII that these are still 
general enough to exhibit the pathological behaviour discovered by Bourgain. We then tackle the 
maximal function problem by means of geometry, proving a result fTheorem ll2(l corresponding to 
the lower bound ^^-j^ for the dimension of Nikodym sets of parabolas satisfying a certain algebraic 
condition. Finally we look at arithmetic methods, and obtain (in Theorems II 91 EHl and I28|l lower 
bounds of the form an + (3 with a > 1/2 for the dimension of various sets of curves, including 
a bound for the Nikodym sets of the previous section which equals the best currently known for 
straight hues. 
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1.1 The relevance of Kakeya with curves 

Given a phase function and cutoiT a e as in define curves and curved tubes as follows: 
Notation. Let y,Lo E B"^^ and let 5 > be a thickness. Define 

Tyiiv) {x e M" : Vj, (p{x, y) = cj, {x, y) £ supp(a)} 
T^%Lu) := {x e M" : \\7y^{x,y) - lo\ < 5, {x,y) G supp(a)} 

to be the curve "centre" oj in "direction" y and the corresponding (5-tube. 

Here B"~^ denotes a ball in M"^^ of some constant radius: for quadratic curves the unit ball 
will do, but more generally we will need to choose the constant to depend on ip, although of course 
larger sets of directions can then be handled simply by taking unions of small enough balls. 

Using the rank condition |2l and the implicit function theorem we see that Ty{uj) is indeed 
a smooth curve. The descriptions "centre" and "direction" are to aid intuition; in some cases 
the meaning of the variables may in fact be the other way round. On one hand, the Restriction 
problem for the paraboloid corresponds to the phase ip{x,y) — y^x' + Xny*'y, so that Ty{Lu) is 
a straight line centred at (q) in direction {\). But on the other hand, Bochner-Riesz for the 
paraboloid has the phase (f{x,y) = -^y^x' + ■^y*'y, and Ty{uj) is still a straight line, but with 
centre ( q ) and direction ( ^ ) • 

Because of the smoothness of (p, the tubes have the following "doubling property": Suppose 
that \y — y\ < S and |w — (D| < 6. Then Ty^{cj) D T^(ijj) for some constant C depending only on 
ip. This will often allow us to consider only finite 5-separated collections of tubes. 

By analogy with the straight line case, we define the following sets: 

Definition (Curved Kakeya set). A set E C M" is a curved Kakeya set (associated to ip) if 
for aU y e B"^^ there exists a.n uj e B"^^ such that Ty{uj) C E. 

So for the Restriction phase above, this is the usual definition of a Kakeya set, while for the 
Bochner-Riesz phase this is a set that includes a line segment in some direction through every one 
of a large set of points, which might be termed a Nikodym set although this is not quite the same 
definition as is usually given in, say, jlO! . 

As we shall see shortly, curved Kakeya sets need not have full dimension, so rather than a 
conjecture we have a question: 

Question 2. Given a phase function, what is the minimum possible dimension for its correspond- 
ing Kakeya sets? For which curves must the dimension be exactly n? 

We can ask this about either the usual Hausdorff notion of dimension, or more weakly about 
the Minkowski dimension. This is always greater than or equal to the Hausdorff and is simpler 
to use: a set E has (upper) Minkowski dimension at least d if and only if its (5-neighbourhood 
nhds{E) has Lebesgue measure satisfying |nbd5(i?)| > 5"^''. This is the notion we shall use in 
Section 13 when applying the arithmetic techniques. 

More difficult questions about overlap of tubes can be posed in terms of maximal operators. 

Definition (Curved maximal operator). The curved Kakeya maximal function (associated 
to tp and of eccentricity 1 /5) is the operator that takes a function / on E" to the function ICg f 
on B"^"'^ given by 



sup 1^ / \f{x)\dx 

weB"-i \-l-y(^)\ JT^(uj) 



In the straight line case it is conjectured that this should have L" — > L" operator norm at most 
6^'^. This and the bounds which follow by interpolation are shown in Figure |21 However as we 
shall see shortly, for many families of curves the L" — + L" bound is false, so we have another 
question. 
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Known for most curves (Section 



Conjectured for straight lines 



Figure 2: Region where the X' norms of the Kakeya maximal operator should be at most 

^l-n/p-e 

Question 3. Given a phase function, how can we find the best hound for the corresponding max- 
imal functions? For which phases is an L" L" hound of order (5^^ possible? 

These estimates imply lower bounds for the dimension of the sets in the following way. 

Proposition 3 (Maximal implies dimension). Assume that for some ip an estimate \\ JCs f\\q,oo < 
C(5^"||/||p.i holds. Then the corresponding Kakeya sets have Hausdorff dimension at least n — pa. 

So a sharp — s- bound implies that the sets have dimension at least p. The implication 
is easy if we use Minkowski dimension: simply let / be the characteristic function of the S- 
neighbourhood of the set, and the required estimate follows. The proof for the Hausdorff dimension 
is similar but requires a dyadic pigeonholing argument, following exactly that given by Wolff for 
the straight line case in [271 Lemma 1.6], with an implicit function argument to obtain suitable 
parameterisations of the curves. 

So we have the second of the implications Q . We now turn to the first which relates the above 
to the oscillatory integrals T^y. The proof will show why the curves we have defined are natural. 

Proposition 4. For some phase (p satisfying Hormander's criteria ((5Jl and (PJ, suppose that 
ll'^Jv/lls ^ -^~"^^ll/l|r- Then the corresponding curved Kakeya maximal function is of restricted 
weak type (p,q) with norm at most (5~^("/p^i), where p — {s/2Y and q — (r/2)', 

To prove this, and also to prove the estimates for the maximal functions in later sections, it is 
helpful to linearise the maximal function so that instead of an bound we can prove a "covering 
lemma" similar to those in Q. 

Definition (Linearised operator). Decompose B"~^ into disjoint 5-cubes Qj for j e B"^^ n 

(5Z"^^. To each index j associate a tube Tj — Ty.{ujj) where yj S Qj and Uj S B"~^. Define a 
linearisation of ICs by 

Now taking the adjoint of this operator puts the problem in the following useful form: 

Lemma 5 (Covering lemma). Let {Tj^Y^i &e 1 x S-tubes with centres ujj and directions yj 
(where both of these are in B"^^J. Then the estimate 

< A((5)(5"-iM)i/«' 

p' 

holds for all choices of yj £ Qj with arbitrary ujj if and only if the (curved) Kakeya maximal 
function is of weak type {p,q) with constant A{S). 




M 
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This is easy to prove, and the details are given in j25| . 

Now we use the hnearisation to sketch a proof of Proposition^! which will show the reason for 
the definition of the curves. This proof is similar to that given by Wolff in \27\ pp. 153-154] for 
the Restriction problem, but incorporating ideas found in Bourgain's "generic failure" proof for 
curves pp. 326-327]. 

Proof of Proposition ^ Suppose that we are given tubes Tj with directions yj G Qj and arbitrary 
centres ujj as above. Set 

M 

where the Sj are random signs. Then Tjv/ is a sum of integrals /g e*^^'''^^'^'^'^^ *^^^^^^-'a(a;, y) dy, 

and it is easy to see that if we choose N ~ 6~'^ then the phase is roughly constant for x G Tj so 
that the integral is at most ^"""'^1^^ (a;). Applying Khinchin's inequality and the assumed bound 
for IITatIIj,^., gives the covering lemma required. □ 

An immediate corollary is that the optimal s = would imply the best estimate || K-s \\n^n ^ 
5~' for the curved Kakeya maximal function and full dimension for the sets. However, away from 
the optimal exponent this correspondence becomes very poor: Stein's result s = '^^^^i' merely 
implies that the sets have dimension at least 1. 



2 "Trivial" results for most curves 

Before we go on to discuss the dimension of curved Kakeya and Nikodym sets we should first 
mention that they can indeed have measure zero. This is proved in j24j by adapting a result due 
to Sawyer, and in fact applies to more general problems of surfaces lying in sets of measure zero. 

Also we point out that, as with straight lines, the problem is entirely understood in dimension 
2 since Hormander's conjecture is true in the plane, and so the implications give the best 
possible bounds for the maximal functions and set dimensions. 

The next simplest result is the ^^±1 bound. For the maximal function with straight lines this was 
first proved in 1986 by Christ, Duoandikoetxea and Rubio de Francia using Fourier transform 
methods. Since then, more geometric proofs have been given. One of these is a two-slice version of 
the arithmetic methods which we look at in Section|Slfor the set dimension problem. Here we use 
the "bush argument" of Bourgain T' to obtain the stronger maximal function estimate. In a sense 
this is analogous to the two-slice method by point-line duality, since the main idea is an estimate 
for the size of the intersection of two different tubes (compare with Lemma Il5(l . So we begin by 
looking at the way curved tubes can intersect, and prove the L~2- bound for a very broad class of 
families of curves. We then show geometrically why the non-degeneracy criterion Q is crucial, by 
providing a counterexample to the maximal function result if it is not assumed. We also mention 
the slightly curious fact that even without non-degeneracy, the set dimension result still holds. 

At this point we restrict our attention to phases of a slightly simpler form than Q, namely 
those in which the higher-order terms depend only on a;„ and not on x' . For convenience in later 
sections we write these as 

•^{x,y)=y''M{xn)x' + Lp{xn,y), (8) 

where M : M — )■ GL{n — 1,R) is a matrix- valued function. The curves corresponding to this can 
be parametrised by the height follows: 

r,(.) . |(^^^(-")-^ [^-J,^(.„,y)]^ . ^ 

where the matrix inverse exists by the rank condition |(2Jl. This notation is introduced because the 
phases we want to look at in Sections |31l5l which give rise to parabolic curves are more conveniently 
expressed in the form than as in Q) where wc had Af(a;„) = /. 
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We also now specify the radius of the ball B"^^. Given a phase of the form write 
-0 — gf- Vy (p. Hormander's criterion Q tells us that the matrix ^7/; has non-zero determinant 
throughout the support of the cutoff a, so let k be the minimum absolute value of its eigenvalues 
on this support. Then by the definition of the derivative, find p > such that 

\i)(xn,y) - jjiz^^y) - Di){x,^,y){y - y)\ 

\ -\ < k/2 (10) 

\y-v\ 

whenever |y — y| < p. This constant p depends only on and B"^^ will be taken to mean the 
ball of this radius from now on. (In the case of quadratic phases which we consider in the next 
sections, the above fraction is zero and so this issue does not arise.) 

We now state and prove the crucial estimate for the size of the intersection of two tubes. Call 
two tubes Ty{u!), Ty(Oj) d-separated if \y ~ y\ > d. 

Lemma 6. Assuming (O, there is a constant C depending only on tp such that if two d-separated 
S-tubes corresponding to curves of the form ^ meet, then the diameter of their intersection is at 
most CS/d. 

Proof. Curves of the form ^ have tangents given by 

-MiXn)-^M'{Xn)M{Xn)-^ [uj - Vy (p{x,,,y)] - M {xn)-^^Vy <fi{Xn, y) 

1 

If two different curves Ty{uj) and Ty{uj) meet at height Xn = to, then 

M{to)-^ [lu ~Vyp>{to,y)]^ M{to)-^ [Co - Vy^{tQ,y)] 

and so the difference between their tangents is simply 

\M{to)-^ mn,y) - ^{to,y)] \ > \D^P{to,y)iy - y)\ - l^(^o, y) - ^{to, y) - Di;{to, y){y - y)\ 

k 

>^\y-y\ by cni). 



So the tangents are at an angle comparable to |?/ — y | and so the diameter of the intersection is at 
<5 

s+\y-y\ '■ 



Diost ^ I /_-| , giving the result claimed. □ 



This allows us to prove the L 2 bound using the bush argument. 

Theorem 7. Assuming (PJ, the curved Kakeya maximal function ICg corresponding to curves of 
the form ^ satisfies 

\\ICsf\U<CJ-^"/p-'+'^\\f\\p (11) 
forl<p<'-^ andl<q<{n~ l)p'. 

Proof. It is enough to prove a restricted weak type estimate at the endpoint, since this implies 
strong type at the cost of an additional log [SI p. 48]. The proof follows exactly the bush argument 
for the straight line case, a suitable version of which is given in |27] or CH 

So the so-called "trivial bound" holds for all curves of the form ©, and in particular, it is true 
for the "worst case" example of Bourgain. That example had curves given by 

^uji - Xny2 - a;^yi^ 

^2 - Xnyi 
Xn 

If we choose ui = 0, lu2 = —y2 then we see that each curve lies in the surface xi = X2X3. So the 
Kakeya set has dimension two, and for this ip the "trivial" bound is in fact best possible. 
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This suggests that ^±1 for the set dimension and maximal function ought to correspond to the 

exponent s ~ '^^n-i' Hormander's conjecture, since this is the result that is known to be true 
for all phases and cannot be improved for Bourgain's example. However, the implication proved 
in Proposition 01 is weaker; one feels that the factor of 2 in the power of 8 we obtained should not 
be there. 

The proof of the "trivial" bound also reveals the reason for the non-degeneracy criterion Q , 
since if this does not hold, then the curves can essentially share a tangent, which makes the 
intersection of the tubes larger than the estimate given in LemmaEl This is illustrated in Figure|3| 
As one would expect, this behaviour means that the estimate for the maximal function fails. 




Figure 3: The intersection of two curved tubes 



Proposition 8. If the non- degeneracy criterion Q jails, then also fails for p — ^^-j^. 

Proof. Suppose that a degenerate critical point occurs at {t^, zq). With ipi^n, y) '■= gf- Vy ip{xn, y) 
as on pageEl this means that det -§z'il^{t, y) evaluated at (io, ^o) is zero. Let U be the subspace 



d_ 

dy 



ip{tQ,zo)u = 



and let ?■ > 1 denote the dimension of this subspace. As always, the curves have the parametri- 
sation 0, and so for each y we choose w = Wy (f{tQ, y) to make all of the curves meet at the bad 
point. Consider those directions y such that y — zq G U. As before, the difference in tangent of 
the curves Ty and at their intersection is Mito) ^[^(tg^y) — tp{to,ZQ)]. By the definition of 
the derivative we then have 

d 

V'(^o, y) - -0(^0, zo) = -TT'^ito, zo){y - zo) + 0{\y - zoP) 
dy 

= 0{\y-zo\'^) since y - Zo e [/, 

which is at most S provided that \y — zo\ < y/S. Pick a maximal -^(J-separated subset {yjJjLi of 
these y. Then M - ^/S^'', and each tube Tj := T^{Vy (p{tQ,y)) meets Tq := ( Vy (^(to, zo)) at 
an angle of at most 5. So there is a cylinder of radius 5 and length some small constant c which 
is included in all M of the tubes. Hence 



M 



j=0 



> M((5"-ic) 



1-1 
^+1 



Hence, by the covering lemma (LemmaEJ, we find that the — > L"+^ norm of K-s is at least 

n-l r 71-1 

S 2(„+i) which is greater than the estimate 6 "+i obtained in the non-degenerate case. □ 
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Rather curiously, the non-degeneracy criterion is not required for the set dimension problem. 

Proposition 9. For any phase <f) of the form (jHJ satisfying (|2Jl (but not necessarily the 
corresponding curved Kakeya sets have Hausdorff and Minkowski dimension at least ^^^^ . 

Proof. This is intuitively clear, since a Kakeya set of degenerate curves includes a set of non- 
degenerate ones by simply removing slices around the "bad" heights. Shifting and scaling part of 
what remains so that it lies in the region Xn S 1] gives a set of curves that falls within the 
scope of Theorem[7| So this subset, and hence the whole set, of the original curves has Minkowski 
and Hausdorff dimension at least ^^-5-^. To prove this fact directly one merely needs to note that 
the conclusion of Lemma El is true when 5 = d whether the intersection is tangential or not, and 
then follow the proof of Theorem □ 



3 Negative results for quadratic curves 

In the next three sections we look at the possibility of non-trivial results. Since we already know 
that these cannot hold of all classes of curves, from here onwards restrict our attention to simpler 
ones. Notice that in both of Bourgain's theorems the bad behaviour is caused by the presence of 
terms non-linear in x in the phase function. For this reason we now focus entirely on parabolic 
curves of the following form: 

r,M = [-1,11} 

where A and B are (n — 1) x (n — 1) real symmetric matrices. Kakeya questions about these curves 
arise from the phase 

ip{x,y) := y'x' + Xn-y'Ay + xl-y'By (12) 

which is of the form 0, and includes the Restriction problem as the special case B = Q. Mean- 
while, the phase 

ifiix, y) = -^y' {A + XnB)-' y - — {A + x^B)-^ x' (13) 

ZX^ X'fi 

is again of the form ^ and includes Bochner-Riesz as the case 5 = 0, but it gives rise to the 
same curves above but with y and uj exchanged. For this reason it is now convenient to call the 
Kakeya maximal function arising from \l'?>\ a Nikodym maximal function and to denote it by 

Nsf{uj).^ sup TTf^TTl I \fi^)\'^^: 
yeB"-i l-l-yV^)] JTy(uj) 

where we now fix the curves Ty{uj) and tubes Ty{uj) to be as above. So Ty{uj) is always a parabola 
through the point ( p ) whose direction is governed by y. Similarly, we define a curved Nikodym 
set to be one which includes a Ty{iu) for every ui G B"^^. 

It is easy to check that both phases above satisfy the first of Hormander's criteria jSJ; the 
second says we must assume that 

det{A + 2xnB) ^ (14) 

throughout the support of the cutoff a, which we will take to be [—1,1], with the obvious deletion 
of a neighbourhood of x„ = in the second case. Also, by applying linear maps to x and/or y 
in the phase, we see that the oscillatory integral problem is invariant under congruence of the 
matrices. Since they are symmetric, we may assume that one of them is diagonal, or even has 
only and ±1 on the diagonal. This is of limited help, but in the special case where one of A, B 
is positive-definite we are able to simultaneously diagonalise (that is, using change of variable we 
can make both A and B diagonal) . This will enable us to perform certain computations that seem 
intractable in the general case. 
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At the level of the curves rather than the phases, we are free to multiply through by any 
invertible matrix, This allows us, if it is convenient, to replace A hy I and B by C := A^^B, so 
that the curves are now 

ty - eCy 



r,(^)-|(^ % ^j:tehl,l]| (15) 

Note however that this matrix is not necessarily symmetric, nor is B assumed to be invertible. By 
a further transformation we may assume that C is in rational canonical form. 

Note also that if i? is a multiple of A (so C = XI say) then we can eliminate C altogether 
using the diffeomorphism x„ + Xx^ i—^Xn- So the curved case only arises if C is not a multiple 
of /. Moreover, in the case C = 0, where the two phases above correspond to Restriction and 
Bochner-Riesz respectively, their corresponding maximal functions are related. This is because 
the transformation 

' x' 1 



(x , Xn^ 



(which was first used by Carbery in showing that Restriction implies Bochner-Riesz) maps 
straight lines to straight lines: specifically, the line centred at ( q ) in direction ( \ ) maps to the 
line with centre ( q ) and direction ( " ) . This is why the Kakeya and Nikodym problems for 
straight lines are equivalent. Importantly, however, this transformation does not map parabolas 
to parabolas even if the roles of position and direction are exchanged. So there is no reason to 
expect K-s and Ms to satisfy the same bounds for a given matrix C, and in fact we shall see later 
that they do not. 

Although very simple, these phases are general enough to exhibit many kinds of behaviour. 
Taking C — {\%) gives the "worst case" example of Theorem ^ More interestingly still, the 
Generic Failure criterion © of Theorem [3 has the simple form 

C is not a multiple of /. 

Bourgain's proof of Theorem |5] is considerably simpler for these special curves, works in higher 
dimensions, and in fact gives a better bound in dimension 3, so we include the details here. 

Theorem 10. Suppose that the characteristic polynomial of C divided by its minimum polynomial 
consists of irreducible factors each of multiplicity at most k, where < k < n — 2. Then 



for all p. If k — and additionally tradjC = 0, then this is strengthened to S^"-^^^ p-* p , while 
if k — and tr adj C — and det C = it is strengthened further to S~^^p . 

This applies only to the Kakeya problem with parabolas and not the Nikodym version, although 
if 71 = 3 then phases of the form l|13|l are covered by Bourgain's generic failure result (Theorem ISJ 
after making changes of variable and expanding the 1 /xn as a power series to obtain the standard 
form 

Combining this with the implication of Proposition ^ gives the following partial answers to 
Questions 13 and ^ 

Corollary 11. // ip is of the form (|12|l with B not a multiple of A, then the desired estimate 
II JCs Wp^q ^ for the corresponding Kakeya maximal function is false for all p > n- 



2n-fe-4 



2n I 2n-2fe-2 



even with q = oo, and the estimate ||T;v||r^s ^ N is false for all s < -i- (2n-fc-3)(n-i)(2K-3) 
even with r = 1. 

If k — and additionally tr adj C — 0, then these are strengthened to p > n — 2ri-z '^"■'^ 
s < ^^3r + 2(n-i"ii(2n-3) ' while if k ^ and tradj C ~ and det C = these are strengthened 
further to p > n - 1 and s < + („_i)(2n-3) ■ 
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So we cannot achieve the optimal p ~ n, s ~ unless fc = rt — 2, which means that the 
minimum polynomial of C is linear and so C || /. Moreover, since a "generic" matrix has its 
characteristic and minimal polynomials equal, we can "usually" achieve no better than p = n — ^ 
and s = + („_i)(2„_3) ■ 

Note that in three dimensions we are dealing with 2x2 matrices and so we always have fc = 
as long as C H" /. So we cannot exceed the bound p = b/2 — ^^y^, which for straight lines is due 
to Wolff j2ni- If additionally trC = we cannot exceed p = 7/3, which was obtained for straight 
lines first by Bourgain ^ and then by Schlag j21| . Their results have since been improved for 
straight lines, but the above theorem for curves suggests that 5/2 and 7/3 are "natural barriers" 
in the problem. The case k — and tr adj C = and det C = in dimension three corresponds 
precisely to Bourgain's "worst case" example of Theorem ^ and in fact there are analogues in 
higher dimensions as we shall see later. 

The gain in three dimensions here compared with Theorem [21 is because of the absence of 
higher order terms. Their absence is also needed to make the proof work in dimensions 4 and 
above, since Bourgain's method of handling the general case in j2j uses that the order of the terms 
neglected is equal to the dimension n. 



Proof of Theorem \l(A It is enough to show that we can choose suitable uj = u}{y) to produce a 
set of curves that is too small. We will use a linear function: lo = Wy. We claim that if we 
can make the determinant of the map y ^ x' := Wy — ty — t^Cy of order \tY^ for small then 

II ^5 llp^l ^ ^l/m-l/p(l+l/n) foj. p 

Fix t e [—(5^/™, (5^/™] so that the determinant is at most 5. Then if y ranges over the ball in 
j^n-i q£ radius 1, we find that x' ranges over a set of measure at most S, and we are interested in 
the size of the (5-neighbourhood of this. Now since the eigenvalues of the map are bounded, no side 
of the set can be larger than \y\ < 1, but having all sides this large would exceed the maximum 
permitted volume. So the worst case has n — 2 sides of length 1 and one thin side of length 6 so 
that the volume does not exceed that permitted by the determinant. 

Hence the largest possible neighbourhood is of measure S. Now allowing x„ to vary over the 
interval [—5^^"^, 5^/™] gives us that the union E of these tubes of length (5^/™ has measure at most 
^i+i/m^ Observing that ICg Isiv) > <5^/™ for all y e B"-i proves the claim. 

So we must consider when the above condition on the determinant is satisfied for some m > n. 
Clearly if C || / then it cannot be, since the determinant is just the characteristic polynomial of 
W evaluated at {t + Ai^), but in all other cases we can simply write down a suitable W. By a 



change of variable we may assume that C is in rational canonical form; that is, C = Cp 



where k is as above, each Cp- is the companion matrix of the polynomial pi, pk is the minimum 



polynomial of C, and pi divides Pi+i for i = 0, . . 
We show that for an ^ x ^ companion matrix 



,k-l. 



C = 



/ ci 10 
C2 1 
C3 1 



Q-i 



... 0\ 

... 

... 

1 

oj 



we can achieve det(M^- 
elements are as follows: 



tl — t C) < i . Choose W to be zero except in the first column, whose 



W2A 



_2 for i > 3. 
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If we expand det(Ty — 2tl ~ 2t^C) down the first column we obtain 



i=3 



(-1)' 



1-2 



i=3 



— ^ +2/-1 ^ ,21 



This proves the result since there are k + 1 blocks each of order li x li with ~ n — 1, and so 

we take m = 2(n — 1) — fc — 1. If fc = then we have just one block of order {n — 1) x (n — 1). 
The conditions tradj C — and detC = correspond to c„_2 = and c„_i — 0, which allow us 
to take m = 2{n — 1) or m = oo respectively, giving the improvements stated. □ 

4 Geometric Methods 

In this section we will prove a result for the curved Kakeya maximal function of a particular class 
of curves which implies that the corresponding sets have dimension at least ^^-^^ . In the straight 
line case this result is due to Wolff and uses geometric techniques, however, here we shall 
adapt a more recent proof due to Katz |13|. In both, the main geometric object is the hairbrush, 
a configuration of tubes which all pass through some central fixed one. Wolff's idea was that such 
configurations can be handled by grouping the tubes into planes all containing the central tube, 
and then by applying the known dimension 2 result for the Kakeya maximal function in each 
plane. Curves, however, cannot easily be grouped in this way, which is why we turned to Katz's 
work. His proof seems more elementary, in that it isolates the geometry showing that the main 
fact is that a triangle lies in a plane, and the remainder of the argument is a simple (but clever) 
splitting up of the linearised maximal function into bounded pieces. 
Our result is the following: 

Theorem 12. The Nikodym maximal function Ms satisfies the bound 

provided that the curves under consideration are parabolas of the form 115(1 with = 0. 

By Proposition |3 this implies that the Nikodym sets of these curves have Hausdorff and 
Minkowski dimension at least 

The condition on the matrix C arises naturally in the proof as we shall see in Proposition E| 
This class of curves seems to be particularly amenable to the proof methods that have been used 
in the straight line case, since further results for these curves will be obtained by the arithmetic 
methods in Sectional However, the class is not equivalent to straight lines since, as we will see 
in Section ini the Kakeya conjecture fails completely for all these curves. Unfortunately it seems 
difficult to give the criterion = any geometric interpretation. 

We shall actually prove Theorem^jfor the linearised version of the Nikodym maximal function 
CNs — recall its definition from page^J We have divided M"^^ into (5-cubes Qj where j runs over 
B"~^ n (5Z"~^. To each index j we have an associated curved tube Tj = Ty.{ujj) where ujj G Qj 
and Uj is arbitrary. Then 



Of course, we must seek bounds that are independent of the choice of the tubes. We shall also 
need to define related functions where the index set is specified: 

£AAa/M=^1q^M^ / f{x)dx. 
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As in Wolff's approach, the main geometric object considered is the hairbrush: 

Definition. Let A be a finite set of indices j E (5Z"^^. A hairbrush is a set H C A such that there 
exists some curved 1 x S tube T that intersects all Tj with i eM. 

Note that the central tube T can be any curved tube of the family, not necessarily one of those 
associated to some j. 

Much of the geometry of the situation is encoded in the behaviour of these hairbrushes, in the 
form of the following lemma: 

Lemma 13 (Hairbrush Lemma). // the curves are parabolas with — 0, then for all hair- 
brushes M we have WCNmWn^n < C(logl/(5)" for some constant a 

The proof of this will involve surfaces, and will show why we are able to handle only a restricted 
class of curves. But given the lemma, we can prove the theorem just as in the straight line case, 
by splitting up the operator into many sums. 

Proof of Theorem MiA As usual it is enough to prove a weak type estimate. By the covering lemma 
(Lemma 13)) the theorem is true if and only if 

< 5-'^(<5"-i#A)i/"' 



I (5IlT,(a;))~dx<r^(5"-i#^ 



Denote the quantity appearing in the first sum by A/a, that is 



We would like to subdivide this quantity into dyadic scales, by considering those i that are at 
distance between 2~'^ and 2"^'^+^^ from j. Note that by elementary properties of sequences of 
positive reals, the sum over k can then be pulled out of the integral. But what remains then 
depends only on pairs i,j with \i — j\ ^ . Let P be a cube in M""^ of side 10 x . Note 
that this cube is larger than the cubes Qj since 5 < . It then suffices, for every choice of P, to 
obtain the estimate 

E ^^^(^■)^= E m [ i H iT.(.))"^dx 



\T- 

\^-j\~2-'' 

and then sum over P and k. Both sums have only logarithmically many terms. 

The next stage is to find as many large hairbrushes in A n P as possible, where large means 
of cardinality at least TV, to be chosen later. So, if there exists some curved tube T (of the 
form Ty{Ld) but not necessarily one of the Tj) such that there are at least N elements i G AC] P 
with T O Ti 7^ 0, then call these elements Hi. Then look for another large hairbrush in the 
remaining elements A n P \ Hi. Eventually there are no more hairbrushes, so call the remaining 
bad elements B. This constructs hairbrushes Hi, . . . ,Hm each of cardinality at least N, and a bad 
set B := A \ (Hi U • • • U H,„). Let H := Hi U • • • U H,„. 

Since the hairbrushes arc disjoint sets of indices (although the tubes they correspond to may 
weU not be), and AnP has at most 2-'=("-i)(5-("-i) elements, it follows that to < 2-'=("^i),5"(""i) /N. 
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Now split the sum into four pieces 



jeAnP 



where 



Mk,nU) 



' J' •' ten 



is 



11-51-2-" 

The first sum is estimated using the hairbrush lemma. For 



\CAfMm = J (5]/:AAHjM)"d^ 

i 

= Yj J ('CA/Hi/(ti'))" dw since each u> gives only one non-zero term 



I" II fir 

I n^n Wj \\n 



showing that WCMwWn^n < Cm^/" (log 1/5)" by Lemma O Then by the covering lemma we 
obtain 

^A4,h(j) < (Cmi/"(logl/<5)")"'#H. 



For the second sum 



Y (a;)) " ' da; 



i6H 



< 



e(^X. e iT.wd.)""^ 

|i-i|~2-'= 

Ewq/ E 



< (#B)i- — 



by Jensen 



by Holder 



•-3 iei 

\^-J\~2- 



^(#»)"^(E E J^^""^' 



by swapping sums 



by Lemma 



< (#1 



since no large hairbrushes in 



< (#AnP)(7V(52''')^. 
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The third and fourth sums can be tackled together, since for a// j G A n P we have 



< 



< 



( 



|z-j|~2- 



1t,(x) 



dec 



< 



l»-j|~2 



V|r,| 



E 

|i-j|~2- 



(5" 2* 



{N62'') —1 



by Jensen 



by Lemma El 



since no large hairbrushes in 



So the last three sums all give an estimate of #(AnP)(A^52*'') "-i , while the first, after putting 
in the upper bound for m, gives #]Ht(2~'^("~-^)(5~("~-^) /N)^^ . We optimally choose A'^ = 2~^^5~^ 
and add the four pieces to obtain 



which gives the result after summing over all P of side 2 and all k 



□ 



To prove the hairbrush lemma for curves, we need an analogue of the following fact about 
straight lines: 

Two intersecting straight lines determine a plane, and thus a third line intersecting 
these two is fixed up to one parameter, i.e. its direction must lie parallel to the plane, 
or equivalently the point where it meets the base plane a;„ = must lie along a fixed 
line. 

So we must now study the locus of all curves meeting two given ones. 

By the linearity of (|15() in y and uj, we may assume that one of the given curves is ro(0). Let 
the other be rj^„(ijJo) and assume that they meet at height tg. The surface is the locus of those 
curves Ty{uj) that meet the first at s and the second at u. Note that none of these three heights are 
equal, since the curves are never horizontal, and we must exclude the possibility of ^y{io) meeting 
the two given curves at their common point, since this would allow every curve to belong to the 
locus. This is made clearer by the following picture: 




ro(o) r,„(^o) 

Figure 4: Notation for a curved triangle 
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Now we have the following equations: 

O = ujo- taUQ - tlCya (16) 

O^Lo-sy^ s^Cy (17) 

Wo - uyo - u^Cyo = u - uy - v?Cy (18) 

Subtracting l(T7|l from fll^ we find that 

— (/+(s + u)C) Vt^o - uj/o - M^C'yo) 

- u 

which is well defined because s ^ u and by H14|l . Substitute into H17(l to find oj: 

Lo = (/ + sC) (I + {s + u)Cy^{uJo - uyo - u^Cyo) . 

(116(1 has not been used yet, so we use it to eliminate loq: 

uj = ^^j-^^ {I + sC) {l+{s + u)Cy^ {I + {to + u)C)yo. 



y = 

s — u 



Finally substitute this y and lo into (|15() to obtain 



'^^^^^(7 +{s + t)C) {l+{s + u)C)-\l + (to + u)C)yo 



(19) 



as the parametrisation of the locus we are interested in. Note that if C = then this reduces 
to the plane {'^\°) as expected. In general however, there are three parameters {u,s,t) and so 
the locus is not a plane nor even a surface but rather some fat object. What we need to know 
is whether a curve belonging to this locus has its direction and/or its base point fixed up to one 
parameter. The following proposition determines when this is so. 

Proposition 14. Suppose that the curve Ty{uj) is included in the locus (I19|l . Then 

(i) The point oj must belong to a family described by only one parameter if and only if C \\ I or 
— 0, in which cases 

uj = ril + toC)yo (20) 

for some parameter r. 

(a) The direction y must belong to a family described by only one parameter if and only if we 
have the straight line case C || /. 

Proof. From 

uj-t{I + tC)y - + {s + t)C) {l+{s + u)C)~^ {I + {to + u)C)yo 

we obtain 

cu = ''^l°y^f {I + sC) {I + {s + u)C) (J + (to + u)C)yo 

y^*-j^il+{s + u)Cy\l + {to + u)C)yo 

where for a given curve, s and u will be fixed. However, we are considering the sets of all such y 
and CO, so we allow s and u to vary. We also require the property for all yo and to- 
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(i) To show that the locus of aU lo is one-dimensional we require that the derivatives of oj with 
respect to s and u are always parallel. These are 



to-u 



s{C - (/ + sC){I + (s + u)C)-'^C) 



■(l + sC) 



{l+{s + u)C) \l+{to + u)C)yo 



and 



-{l + sC){l+{s + u)C) ' 



to 



'-{l+{to + u)C) + 



(to -u){C- C{I + (s + u)Cy\l + (to + u)C)) 



yo- 



We need this for all yo, so that in fact the matrices themselves must be "parallel", by which we 
mean that one is a scalar multiple of the other. Next we may rewrite the above, but ignore the 
initial (scalar) function of (s, u) and multiply on the left by (/ + [s + u)C) (/ + sC) and on the 

right by (/ + (to + 'U')C) ^ {l + (s + u)C). We thus require the following two expressions to be 
parallel: 

-^{l+{s + u)C) -sC{l + sC)~'^C 

(/ + (s + u)c) - (to - u)c{i + (to + u)cy'c 

Setting 3 = and u = —to we find that / — toC, which is invertible, is parallel to / — toC — 2toC^. 
This implies that either C |j / or = 0. 



(ii) For y, the two derivatives are 

to-u 



-{l+{s + u)C) 



{l+is + u)C) ' -C{l+{s + u)C) 



{I + {to + u)C) 



-{l+ito+u)C) 



+ {to - u)C{l - (/ + (s + u)C) \l + (to + u)C)) 



Ignoring scalar functions and multiplying by invertible matrices on the right and left, we thus 
require the following two expressions to be parallel: 

I + 2sC 

I+{s + u)C- {to - u){s - u)C{l + {to + u)Cy'^C 

Setting u = —to and subtracting gives 

I + 2sC II (s + to)C [J + 2toC] 

and since / + 2sC and / + 2toC' are invertible by (|14|l . we can deduce that C is a (possibly zero) 
multiple of /. 

In order to convince ourselves, we check that if = 0, then y is given by "^^l''^^^ {l+ {to — s)C)yo, 
which does have two parameters unless C \\ I. □ 

This result clearly shows that for parabolas, the Kakeya and Nikodym versions of the problem 
are not the same at all. Indeed, the "worst case" example of Bourgain had = 0, and we already 
know that no non-trivial Kakeya estimate can hold for this. 

We are now ready to prove the Hairbrush Lemma, and hence complete the proof of Theorem ll2l 
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Proof of Lemma \T^ We have a set H of indices which forms a hairbrush with central tube T. By 
hnearity assume that the central tube is To(0). Denote the other tubes by Tj = Ty.{ujj), where 
iOj G Qj and so ujj ~ j. We partition the set H in several ways. First, let Hk be the set of all 
those indices whose tubes meet T at "angle" 2~'^; that is, 

Hk := {^ e H : \y,\ ^ 2^^}. 

For a fixed uj, there can be only one k such that CNuk {^) 7^ Oj so it is enough to prove WCNh^ II < 
C(log 1/^)" since there are only logarithmically many k. Then by the arguments used previously, 
this bound is true if and only if 

E M^,(z)<C7(logl/<5)"#i/,. 

For fixed j G Hk split up Hk into further sets Hj^k.i,m as follows: 

Hj,kA,m ■■= {leHk-. |y. - yj\ - 2"' and dist(r, n T,,T, nT) ^ (52'+™} . 

Note that this set is empty unless I > k — 2. Now it is enough to show that Mh^^i mij) — 
C(logl/(5)", because 

jeHk I ni 

and there are only logarithmically many / and m and the sum over j introduces a factor ^Hk ■ 

Next comes the geometric part of the argument, which is a quantitative version of the fact 
explained on page El We need to show that 4F^j,k,i.m is not too big, which means that given 
the central tube T and another fixed tube Tj : j e Hk there are few other tubes T; meeting 
these with all the correct "angles" and distances. In the straight line case this follows from simple 
consideration of similar triangles as in Figure 




Figure 5: In the straight line case, by similar triangles we have |i — j| ^ 2 ' and dist(z,linc) < 

2" (i+m) 

In the curved case, the dotted line in the picture is instead the line H2U|I . which is the intersection 
of the base plane a;„ = with the surface H19|l determined by T and Tj. Since we cannot appeal 
to similar triangles with curves, we state and prove our claim more formally: 

Claim. Let C satisfy — 0. Suppose that we are given three curved tubes T = To(0), Tj = 
Ty.{ujj) and Ti = Ty^{uji) with \yj\, \yi\ G (jf+t,^) and \yj - yi\ G (^tttj^t)- Here I > k-2 
and all the powers of 2 that occur are greater than S. Suppose that Tj meets the axis at height 
tj, Ti meets it at ti, and they meet each other at s, where 52'+™ < |s — tj\ < 52'+™+^. Then 
\ujj — uji\ < ^ , and oji is at distance at most from the line H2()|l . 
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We have the foUowing equations 



ujj = tj(I + tjC)y-i 
uji = U(I + tiC)yi + £ 
UJi - s{I + sC)yi = - s{I + sC)yj + -q 

where e and 77 are errors dues to the thickness of the tubes, and are of order at most 5. The first 
assertion is easy: 

\ujj ~ w,| = \2s{I + sC)(yj - y,) - r?| 
<C\yJ-y^\ + \r]\ 

<1 
- 21 

For the second, begin by ehminating the ujs: 

{tj -s){l+ [tj + s)C)yj + 77 = {U ~s){l+ {U + s)C)y^ + e (21) 

This can be rearranged to give yi in terms of yj. Substituting back into the 2nd of our original 
equations gives 



U - s 



U{t,-s) ^^ ^ ^^^^^^ ^ ^ + {t, + s)C)y, 

+ UC) {I + [t, + s)C) ^\rj-e)+e 
" (/ + t,C)y, + J^iI-sC){v-s)+e 



t, - s " 



where we have used the fact that = 0. Looking back at H2()(l we discover that the first term 
belongs to the intersection of the surface determined by the first two curves with the horizontal 
plane. So the distance we are interested in is at most the absolute value of the other two terms, 
so at most jt^^^ + ^- Finally we just ensure that \ti — s\ is comparable to \tj — s\. From 1)2 l|l 
using the fact that on supp(a) the eigenvalues of / + a;„C are bounded above and below, we get 

\ti - s\2-'' > (52'+"2-'= - S 
\ti - s| > (52'+" - 62'' 
> (52'+" 

provided that fc — Z + to is not too large. Since I > k — 2 this could happen only with I close to 
k and to small, in which case the claim is trivial anyway. So the distance of cui from the curve of 
intersection is at most 2~('+™) and we have proved the claim. 

We can now complete the proof of the Hairbrush Lemma, and hence the whole theorem. The 
claim tells us that 

ifHj^kA„n < 2-' (2-('+'") 

which we use as follows: 



pe-ffj.fc.i,. 



1 



{x) ) da; by defn. of Hj,k,i.m 

{xeTi:dist(2;,TinT)~52' + '"} V„cH- 

-'^ j ,k ,1 ,ru 



1-1 
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< 



1 



by Holder 



< ^(5"2'+'")i-^ ,,,,„,<5"2') "-^ by LemmaEl 

- ( 2"' (2-('+™)J 5"-M"2' j by the claim 

= 1. 

Summing over all the index sets gives the result. □ 

5 Arithmetic Methods 
5.1 Introduction 

Sections El and 0] showed how geometric methods could give lower bounds for the set dimension 
of the form ^ + const. The best known results in the straight line case in low dimensions (n = 3 
or 4) are still of this form |14l ITT) , but in higher dimensions far better results are obtained by an 
arithmetic approach, since these improve the coefficient of n to something greater than 1/2. 
The arithmetic arises in the form of sumset inequalities. For these we require some notation. 

Notation. Let A,B(^ Z"^^ be finite sets and let (- Ax B. For any (n — 1) x (n — 1) real 
matrix X define the X-sumset of A and B by 

A + XB ■.= {a + Xb: (a, 6) e G}. 

In the case X = — / write A — B and call it the difference set. 

The structure of sumsets, and inequalities regarding the relative sizes of sum and difference 
sets, have been extensively studied by combinatorialists when the matrix X is an integer multiple 
of the identity, but they have generally considered only G ^ A x B. See ^JEOI- The link with 
the Kakeya problem was noticed in 1999 by Bourgain and since then many inequalities with 
G C. A X B have been proved. However, the case where X is not a multiple of / arises only with 
curves, and seems to be a new problem. 

The most general matrix sumset problem with iV + 2 "slices" is as follows: 

Question 4. Let Xi, X2, . . . , Xn be (n — 1) x (n — 1) real matrices. To avoid trivialities assume 
that they are non-zero, distinct, and not equal to — /. Does there exist an e > depending only on 
the XjS such that for all A,B £ iP^^^^ , G Q A x B we have 



#{A-B) < max|#A#fi,max#(y^ + Xj6)} 



2-e 
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If SO, what is the largest possible e ? 

The idea is to let A and B correspond to two horizontal slices through our i^-discretised Kakeya 
set, and G A x B the set of all pairs which are joined by a line. Then the difference set A — B 
corresponds to the set of directions, so must be large. However, if our set had small dimension 
then A and B must be small, and moreover the set of midpoints of the lines, which (for straight 
lines) has cardinality + B), must also be small. Inequalities regarding the relative sizes of 
sumsets and difference sets thus lead to lower bounds for the dimension of Kakeya sets. 

In the curved case, we must discover how to determine from two endpoints the location of any 
other point on the curve, and its direction. 
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Figure 6: Slices through a curved Kakeya set 



Lemma 15. Let E be a set of curves of the form 1)15(1 and let A,B<Z ^ be the (S-discretised) 
intersections of 'Dhds{E) with the planes a;„ — to and Xn — ti respectively, where t^ ^ti. Let 

Q :~ {{a, b) : a and b lie on the same tube in Tibds{E)} Q Ay. B. 

Then 

(i) The set of directions y has the same cardinality as the difference set A — B. 

(ii) Assume that to, ti ^ 0. The set of centres uj has the same cardinality as A — TB where T is 
the (n — 1) X (n — 1) matrix 

T^*-^{I + toC){I + t,C)-\ 
ti 

(Hi) The intersection of the set with the plane Xn = (1 — A)io + Ati has the same cardinality as 
the sumset A + X{X)B, where X{\) is the (n — 1) x {n — 1) matrix 

X{X) = [l + X{t, - to)C{l + {to + ti)Cy'] [/- (1 - A)(ti - to)C{l + {to + t,)Cy 

Proof. Consider a curve through the points {a, to) and {b,ti). The equation (|15|l of the curves 
gives 

a = Lu - toy - tlCy (22) 

b^uj~tiy~tlCy. (23) 

Subtracting these we find that y ~ j~tl + (^o + ti)C) ^ (6 — a) , and so the first assertion follows, 
since multiplication by an invertible matrix does not change the cardinality. This part is analogous 
to Lemma El 

If we write Mj — tj{I + tjC) for j = 0, 1 so that a — uj — Moy and b = oj — Miy, then solving 
gives 

LU ^ {Mf^^ - M^y^M^^a - Aiyb). 

We can always multiply through by an invertible matrix to get the a on its own. Therefore an 
appropriate "difference set" is A- TB where T = MqM^-^ = + toC){I + tiC)~^ as in the 
second assertion. Note that for the Nikodym problem, we cannot take slices through x„ ~ 
anyway, because these sets arise only when x„ = is not in the support of the cutoff function in 

For the third, denote the point of intersection of this curve with the intermediate plane by c. 
It helps to take (1 - A)l|23 + AlESJ, which gives 

LJ = {l-X)a + Xb+{l-X){toy + tlCy)+X{tiy + tlCy). 
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This allows lots of cancellation, so that 



c^uj-{{l- X)to + Xh)y - ((1 - X)to + XtifCy 
= (1 - X)a + A& + A(l - A)(io - hfCy 

= (1 - X)a + Xb + A(l - A)(io - hyC-^{l + {to + ti)Cy\b - a) 

to — ti 

= (1 - A)/ + A(l - A)(<i - to)C(/ + [to + ti)Cy^] a+ 

+ [a/ - A(l - X){ti - to)C{l + (to + ti)C\ 

Multiplying through by an invertible matrix gives the result. □ 

It is easy to check that all the matrices occurring above are indeed invertible, because of the 
non-degeneracy criterion (|14(l . Recall also that in the straight line case we have C — Q and hence 
X{X) is really just a scalar. The sumsct in the second assertion does not appear in the literature 
on the straight line problem since it is only appropriate when dealing with Nikodym rather than 
Kakeya sets. Although the elements of the matrices C and the parameters to,ti,X are real, for our 
application we should consider only matrices over Q, since each real number may be approximated 
to within 0{5) by a rational, which corresponds to the same point in the (5-discretisation. 

We now show how sumset inequalities imply results about Kakeya sets. For straight line 
Kakeya sets this is due to Bourgain 3 , with the "plane-varying" improvement noticed by Katz 
and Tao [T^ . 

Lemma 16. (i) Suppose that for some matrix C we can choose to,ti € [—1,1] and Xj S 
(0,1), j — l,...,iV such that Question^ with Xj — X{Xj) has a positive answer. Then 
Kakeya sets of curves of the form (I15|l for this C have Minkowski dimension at least . 

(ii) If the same holds hut with Xj = X[Xj)T^^ where T is as in Lemmc XT^ and none of the heights 
to,ti,(l — Xj)to + Xjti is 0, then the corresponding curved Nikodym sets have Minkowski 
dimension at least ^^E^ ■ 

In both cases, if in fact we have a range of solutions, meaning that Question^remains true as to 
is allowed to vary over some small interval and the other heights to vary correspondingly, then we 
can obtain the better lower bound of i + 1. 

Proof. Let E, A, B and Q be as in Lemma [151 

(i) li E \s & curved Kakeya set, then we may assume that 'Db6.s{E) consists of (5~("~-'^) tubes in 
distinct ^-separated directions. So by LemmalT^we have (5~("'~i) ~ ^{A—B). By the assumption, 
this means that 



<max{#A#S,max#(yl + X(Aj)S)}^ " 



and so one of the sets on the right hand side has cardinality at least S . So TibAs{E) includes 
a (5-ball at each of these points, so that | nbd5(ii^)| > ^"(5^2^, which says that E has Minkowski 



dimension at least ^ 



(ii) If i? is a curved Nikodym set, then we may assume that vAiAs{E) consists of J^^"^^' tubes 
whose centres w are distinct and (5-separated. So by Lemma ITKl we have ^ jj^{A—TB) 

#{A — B') where B' :— {Tb : b g B}. By the assumption, this means that 



^-(n-l) < 



{#A #6', max #{A + X{X,)T-^B')y 



and so one of the sets on the right hand side has cardinality at least S ^-e ^ and since T ^B' = B, 
this implies that 'Dhds{E) includes (5-balls as before, giving the same bound for the dimension. 



21 



If we have a range of solutions, as we vary the heights to, ti of A, B and hence those of the other 
N shces, we always have at least one of the intersections having large cardinality. So one of them 
has this property for a range of heights of positive measure. This means that instead of (5-balls, 
Tibds{E) actually includes small cylinders of width 5 and height some constant c. Hence 

|nbd5(£;)| > c(5"-i-^ 

which shows that dim(i?) > + 1 as required. □ 

So we must try to answer Question 0] Clearly it always holds with e = 0; this recovers the 
"trivial bound" for which we proved the stronger maximal function version in Section |21 If we 
could obtain e — 1 then the sets would have dimension n; unfortunately this is not known for any 
matrices, and in the scalar case with N = 1 has been shown to be false by Ruzsa ,2Q,). 



5.2 The scalar case 

We will begin by reviewing the known results in the case where all of the Xj are multiples of the 
identity, and seeing what results for curves can be deduced from them. 

With three slices {N = 1) and Xi = I we have the problem Bourgain originally used in [3]. 
He proved the estimate with e — which was quickly improved to ^ by Katz and Tao jl5| . i.e. 

#{A -B)< max {#A, #6, #{A + B)f'^'\ (24) 

For all other rational multiples of / the existence of positive improvements e has been proved by 
Christ ■8. , although it is tedious to compute their values. 

The first four-slice estimate was again due to Katz and Tao, namely 

#{A ~B)< max {#A #S, #{A + 6), #{A + 2B)Y'^'^ (25) 

as shown in In ^1 Theorem 3.3] they showed that e — 1/A still holds if, instead of using 1 
and 2 as here, the two non-zero scalars simply differ by 1. We shall generalise this for matrices 
shortly. 

In the same theorem, they showed that six slices with scalars x, y, x, y satisfying 

(l + i)x=(H-i)2/ (26) 

also gave e = 1/4. This relation allows us to obtain results for five slices also, by taking two scalars 
to be equal (or by taking one to be 00, in which case we interpret A -f ooB =: B). 
They also proved an iteration result: 

Theorem 17 (Katz &: Tao jl6j ^. // we can obtain e = in Question\^for some finite set of 
scalars, then for some larger set of scalars we can obtain e = g_^^^^^2 ■ Hence by choosing larger 
and larger sets, the improvement e may be made as close to the fixed point 0.32486 ... as we wish. 

This result gives the lower bound of approximately 0.596971-1-0.403 for the Minkowski dimension 
of straight-line Kakeya sets, which is currently the best known for large n. 

In order to apply these results in the curved case we must discover whether X(X), or X{X)T~^ 
can be multiples of the identity. 

Lemma 18. (i) X{X) cannot be a multiple of the identity except in the straight line case. 

(ii) X{X)T~^ is a multiple of the identity for all X if = 0, but this condition is not necessary 
to obtain the equality for some X. 
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Proof. It will be helpful to write M = Mt„^ti ■= (h - to)C(/ + (<o + <i)C) ^ so that X{\) := 
+ XMY^[I - (1 - A)M]. Suppose that X{X) = j^kl where fc = fc(to, ^i, A) is some scalar 
function. Then 

/-(l-A)M = fc(/ + AM) 

(l-/c)/ = (fcA + 1- A)M 

which implies that M is some (possibly zero) multiple of /. By the definition of M this implies 
that C is a multiple of /. As observed before (pageEl this reduces to the straight line case. 

On the other hand, if = 0, then M = {h - to)C and hence X{X) ^ - (h - h)C), 

while T := |a(/ + toC)(/ + tiC)-i = |^(/ - (ti - to)C). So X{\) and T are parallel. TheoremEOl 
gives examples where X{\) = T but 7^ 0. □ 

Theorem 19 (Nikodym result for =0). Nikodym sets of curves of the form (I15|l with 
= have Minkowski dimension at least + 1 « 0.5969n + 0.403, where e is the smallest root 
of ~6e^ + 8e -2. 

Proof. In this case, for all to, ti the sumsets are just the scalar ones .4+ -[zr^B. Clearly by choosing 
suitable heights these can be any scalars we like, so this follows immediately from Katz and Tao's 
sumset result (Theorem II 7|l . □ 

Many other families of curves admit some good bound for the Nikodym sets, however. To use 
Katz and Tao's simple three-slice estimate (I24II . all we require is that there exist S [—1, 1]\{0} 
and A G (0, 1) \ {-j-^^} such that X{X) = T. These equations are difficult to solve, but where the 
matrix C is invertible, or where one of A, B is positive definite so that we may assume that C is 
diagonal and hence commuting, we can simplify the problem. 

Theorem 20. Suppose that C is either diagonal or invertible. Then X(X) = T if and only if C 
satisfies the quadratic equation 

{tltl + tjtl - 2tltl) + (to +ti+ t2)itot2 + tit2 - 2io<i)C + {tot2 + tit2 - 2toti)I = (27) 

where tg^ ti and t2 (1 — A)to + ^^^i are the heights of the planes. If this is so for some choice 
0/^0,^17^2 G (^Ijl); then the corresponding curved Nikodym sets have Minkowski dimension at 
least , while if there is a whole range of such heights then the dimension is at least ^"^^^ . 

Remark. For any such heights to exist, C must have at most two eigenvalues h and k with 
1^ + ^1 < 3. Some cases in which h and k satisfy this quadratic for a range of heights are as 
follows: 

(i) If he eigenvalues h and k are real, then the necessary condition + -1:1 < 3 is also sufficient. 

(ii) If they are complex, so = fc = a + j/3, a, /? G M, then it is enough for either of the following 
to hold: 

(a) max{2|a| -a2, \ (-1 - 2a^ + ^/lTT&o?)} < < Sa^. 

(b) 13^ > max|2|a| i (^-l - 2a^ + ^ y/ 16a^ + 2A\a\ + 

In particular, |q;| > 2.36 . . . suffices. 

Proof of theorem and remark. When C is diagonal or invertible, the equation X{X) — T can be 
easily rearranged to give (|27(l . Thus for these cases, we require that C should have at most two 
eigenvalues. Moreover, if the eigenvalues are distinct, then we require C to be diagonalisable (over 
C), while in the case of one repeated eigenvalue we need the Jordan normal form of C to contain 
only 1x1 and 2x2 blocks. By considering the ratio of the last two coefficients we find that the 
sum of the reciprocals of the eigenvalues must be equal to — (to + ti + ^2) G (—3, 3), which imposes 
further restriction on C . 
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(i) If C has real eigenvalues, then they must lie in (—1/2,1/2) by (|14|1 . whence the necessary 
condition ||; + ^| < 3 implies that they are of opposite sign. Without loss of generality \h\ < \k\. 
We exploit homogeneity by setting to = t, ti = bt, t2 = ct. Then 127|) becomes 

Q{X) := {2b^ - b^c^ - c^)X^ + {b + c+ 1)(26 - 6c - c)X + (26 - 6c - c) = (28) 

which should have roots ht and kt. These lie in (—1/2, 1/2) and have opposite sign so that the sum 
of their reciprocals is in (—3,3). So we choose 6, c so that Q{Q) > 0, (5(1/2) < and Q{—l/2) < 0. 
It is easy to check that this is so if we choose 6 e (0, 1) and 

-6 - 46 - 262 2V7FT28PT5262T486T9 26 
2(62 + 26 + 3) ^ 1 + 6' 

Consider the region of those 6, c satisfying this for which 6 + c+ l > l77 + -j:|- This is shown in 
Figured and is not empty provided that + -^l < 3. 



Figure 7: The region 




Let ^"''(6, c),X~{b, c) denote the roots of Q obtained by the quadratic formula, taking the positive 
or negative square root respectively, and define the function /(6, c) :— — (6 + c + l)X+(6, c), which 
is continuous on the interior of the region. 

On the upper curve we have X+ = X^ = and so / = 0, while on the lower curve X^ = 1/2. The 
ratio of the last two coefficients of the quadratic function Q tells us that + = —(6 + c+l), 
so that on the lower curve we have f{b,c) = ^[j^^^^ which tends to 3/5 as (6, c) (lil)- So 
provided that 1 + h/k G (0, 3/5) we can find a curve of points (6o, cq) on which /(6o, cq) = l + h/k. 
We have |X+(6o,co)| = Ir^T^rrl < t^ttt = 1^1 so that the heights t := X+(6o, co)//i, h := bot 
and t2 := cot are all in (—1, 1). Finally observe that 

l + h/k= -X+{bo, co)(6o + Co + 1) - X+ + = 1 + th/X- 

so that X^{bo,co) ~ tk as required. Observing that the inequalities + -^l < 3 and \h\ < \k\ 
imply < 1 + h/k < 3/5 for h,k e (-1/2, 1/2) gives the result stated. 

(ii) If the eigenvalues of C are complex conjugates a ± if3, consider the map g : M"^ ^ given by 

^0^2 + tit2 — 2^0^! 



3(^0, tl,t2) - [-ita+tl+ <2), ,2,2 I ^2^2 _ 9^2^2 
\ ''0''2 ' ''l''2 ^''0^1 - 

The two expressions on the right are the sum of the reciprocals of the roots and the product of 
the roots respectively. So we have to solve g(to, ii, i2) = ( a^^pi i + P"^) ■ 



24 



(a) Take ti — —to- Then solving gives 



_ v/3a2 - f}2 ^ _2a 

which are in (—1,1) if and only if a and /3 are as claimed. 

(b) Take t2 — —to- This is not so easily solved, but ti = ^'^'^2 while to satisfies the following 
cubic: 

{a'^ + 2a^P^ + (3^)tl + - 3a^)ti - 6a = 0. 

By considering the sign of this cubic at ii = — 1, 0, 1 we can force a sign change in the 
interval (—1, 1) by letting a and (3 satisfy the inequality stated. 

In both cases it is easy to check that the Jacobian of g has full rank, so that we can use the implicit 
hmction theorem to find not just one solution for {to, ^i, but a whole range. 

Once we have found ranges of heights so that the quadratic is satisfied, the result follows from 
(|^ and Lemma [TCI □ 

It is likely that there are many other complex pairs h, k which work, however it seems difficult 
to describe the set of all such pairs concisely. 



5.3 Non-scalar matrices 

In the case of curved Kakeya rather than Nikodym sets, the matrix X{X) is never a multiple of 
/, nor is there a matrix T which it might cancel with. So we have no option but to try to answer 
Question 0] with the Xj not multiples of /. This seems hard. However, we have some negative 
results, and have been able to generalise one of the positive results from the scalar case. We begin 
with a rather trivial observation. 

Lemma 21. // all of the Xj are block diagonal with blocks of the same size, then a sumset 
inequality for these Xj implies one for each of the sets of blocks, with the same e. 

Proof- Obvious by letting A, B consist of vectors with zeros everywhere except in the block of 
interest. □ 

The converse seems likely to be false — we would need not only that "collisions" often occur 
in each block of coordinates, but that they often occur in all coordinates at the same time. 

We now reveal the easy but disappointing fact that three slices is simply not enough in the 
matrix case. 

Proposition 22. If X is not a multiple of the identity, then the power of 2 in 

#(^ -B)< max {#A #6, f^{A + XB)Y 

is best possible- 
Proof- Choose a vector v that is not an eigenvector of X, and let B consist of M equally spaced 
points along this direction. Set A — {Xb : 6 e B}, that is, M equally spaced points along the 
direction Xv- Then with Q ^ A x B, clearly ^(A + XB) is about 2M, while since v and Xv are 
linearly independent, #{A — B) is about M^. □ 

Similar observations with more slices give another negative result. 

Proposition 23. Suppose that there exists v e M" such that all the vectors XjV are rational 
multiples of some fixed vector w which is not parallel to v itself. (That is, v is a secular vector 
of each pair of matrices, but is not an eigenvector-) Then there can be no positive answer to 
Question^ 
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This theorem is rather weak, but it does at least rule out the case where the matrices Xj are 
all multiples of each other but not of the identity, and combining this with Lemma[2] gives further 
examples. This makes sense because taking more than three slices is not really giving much more 
information. 



w : n — 1, 



.M 



Proof. We have Xjv = where Pj.qj are non-zero coprime integers. Let M > Wi^iPiQi be a 
large integer, and set 

( N ^ 

I 1=1 

f ^ 

^ ^ \ '^(n^i)'!^ : n = 1 

Then if ^ = x wc find that 



1=1 



N 



w : m,n = 1, . . . , M 



N 



A- B = < mi^Y\_Pi1iJ'w - "(^ J^gjji'," = 1,.. .,M 

and we have the combinatorial task of finding their cardinality. Since w and v are linearly in- 
dependent it is obvious that ^{A — B) = M^. To find the cardinality of ^ -I- XjB, first write 
Qj ■— 1j Yii^jPi- We need to know how many distinct numbers (mQj + n) there are, so first let 
TO < M be fixed. Since M > Qj, there are Qj such numbers between mQj + 1 and (m -I- l)Qj in- 
clusive, after which the remaining values overlap with those for the next to. When m — AI we just 
get all the numbers MQj+1 up to MQj+M. Hence we find that #{A + XjB) = Qj{M-l) + M. 
So A and B and all the sumsets all have cardinality about M while the difference set is about . 
So there can be no positive answer to Question^ □ 

This result shows us exactly what goes wrong in Bourgain's "worst case" example, and more 
generally for the parabolas for which we have proved good results in the Nikodym case. 

Corollary 24. For a Kakeya set of curves of the form (|15() with — we cannot prove any 
non-trivial bound by sumset methods. 

Proof. If — 0, then we can calculate 



X{X) = 



1-X 



(/+(io-ti)C). 



So we would need a sumset result where the Xj were all multiples of each other but not of /. But 
we have already seen in Proposition 1231 that in such a case no non-trivial estimate can hold. □ 

It is interesting that curves that behave well for Nikodym should not do so for Kakeya. We 
shall discuss this in the final section. 

So far this picture looks bleak. However, we can prove one or two results in the positive 
direction, analogous to those in the scalar case. Here we generalise the four-slice result H25II to the 
matrix setting. For legibility, write Xi — X, X2 = Y. 



Proposition 25. IfY — X~I and X is invertible, then 

#(^ -B)< max {#A, #B, #iA + XB),#{A + YB)} 



7/4 
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Proof. This is just as in I15j . so we only give an outline. Start by discarding elements of Q until 
#(.4 — B) = i^Q, and denote the maximum on the right hand side by M. We need to show that 
#g < AfV4. 

The idea is to count trapezia: sets of four elements of Q consisting of two "sides" whose 
endpoints have the same value of a while the endpoints of the remaining two sides share values of 
a + Yb and b respectively. More precisely, a trapezium is a set 

{(ao,6o), {ao,bo), (ai,5i), {ai,b[)} C g 

such that gq + Ybo = ai + Ybi and 6q = b[. 

First count the number of pairs in Q that share their value of a. This is 

#{(a, b), {a, b') eg] = Y,#{b: (a, b) e QY 

> #^ 
- #-4 

by Cauchy-Schwarz. A trapezium consists of two such pairs that share their value of (a + Yb, 6'), 
so by Cauchy-Schwarz again we find that the number of trapezia is at least 

#{A + YE)jj=B - M* ■ 

But we also have the following algebraic fact: 

ai - b[ = (/ + X-^){ao + Xbo) - X-\aa + Xb'^^) - Ybi. 

So, since #{A~B) — knowing (ag +Xbo), (ap +Xb'Q), and &i is enough to determine {ai,b[), 
and hence the whole trapezium by substituting back. So the number of trapezia is at most M^, 
which together with the lower bound of Af' gives the result. □ 

To apply this to the Kakeya problem with curves, we need conditions on the curves (in terms 
of C) that guarantee the existence of to, ii G [—1, 1] and A, /i e (0, 1) such that ^(A) — X{fi) = I. 
Unfortunately, in many cases this cannot be done. This is hardly surprising, since for fixed C, we 
are trying to satisfy (n — 1)^ equations with only four unknowns. As with the Nikodym sets, we 
end up trying to make C satisfy a polynomial, whose coefficients now depend on the four heights. 
However, in the Kakeya case we are able to deal with the A and /i first, independently of to and 
ti, which makes the problem easier. 

Proposition 26. If the matrix M :— (ti — tQ)C(l + {to + ti)C) ^ is nilpotent, then X (X) — X {^) 
is never equal to the identity. 

Proof Let k be the highest power of M that is non-zero. Then [/ + XM]-^ = J2^{-iy'X''A'r\ 
and hence 

If this equals the identity, then some linear combination of I,M,M'^, . . . is zero. But this 
cannot happen because the minimum polynomial of a nilpotent matrix is x^'^^ . □ 

This cuts down the list of possible candidates for C. Note in particular that all matrices with 
= make M nilpotent for every choice of to, ti. Obviously invertible matrices C are not ruled 

out, and nor are diagonal matrices, and whenever either A or i? is positive definite we can fix C 

to be diagonal by a change of coordinates. 
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Proposition 27. Suppose that C is invertible or diagonal. Then X{X) — X(fi) — I if and only if 
M := [ti — to)C(/ + (<o + ^i)^^) satisfies the following quadratic: 

This quadratic cannot have both its roots real and in (—1, 1), but suitable X, fi € (0, 1) can be 
chosen to give any desired roots I and m such that I + m < —2(1 + \/2)- 

Proof. By Hormander's criterion (|14(l . C is invertible or diagonal if and only if M is. It is then 
easy to rearrange the equation X{X) — X{^) = I to give So M must either be diagonalisable 
with at most two distinct eigenvalues, or have one repeated eigenvalue and have Jordan normal 
form consisting only of 1 x 1 and 2x2 blocks. Suppose that M has two eigenvalues / and m. 
These are either real or form a complex conjugate pair, and so both their sum and their product 
are real. We obtain two simultaneous equations by considering the sum and product of the roots 

of 123). 

i-MT^ + A(T^ = '™ (^0) 

Now (|31f) is linear in A so we solve it to obtain 

m(1 - A*) 



A = 1 



2 - ^I + - fi){i + m)' 



Of course this needs to lie in (0, 1). Tedious calculation shows that in the case l + m > —2(1 + V2) 
it does so for all /i G (0, 1). For I + m < —2(1 + \/2) it does so provided we take 



Me(^0, 2(i-i-m) ) or fiel^ 2(i-i-m) 'Ij" (32) 

Next we substitute this expression for A back into (|3()|l . After rearranging we obtain an equation 
which is quartic in fi and quadratic in / and m. With the help of MAPLE we express it as 



= [lm{l + m - + [2lm+ {I + m){{l + Tnf - Im - l)]^^ 

+ [(/ + m)(4- (i + m)) - 1 - 2/m]/i2 + 4(1 - / - to)/^ - 4 

= — [/i^(l — fi){iim + 1)] P + [/i(/i^m — fim + /i — 2)(/im — /i + 2)] Z 
+ {ii^m — jim + /i — 2)(/im — /i + 2) 

= : q{fi,l,m). 



(33) 
(34) 



Note that this is a real- valued function of /x. For the second part we use a naive approach via the 
intermediate value theorem. Setting n = gives —4, while /i = 1 gives — (/ + l)(m + 1). This is 
positive only when I and m are real with exactly one being less than —1. Similarly we obtain a 
positive result by setting fi — or but these too are only permitted if Z, m are real and one 
is less than —1. However, if we instead substitute in either cndpoint from equation (|32|l (which is 
allowable if and only if Z + m < — 2(1 + \/2j) we obtain 



(/ + mf ± (/ + m - 2)^(? + m + 2)2-8 
2(; + m- 1)2 

which by more tedious rearranging is seen to be positive for all l,m. 

For the first assertion we show that the maximum of the function q over the region (/i, Z, to) S 
[0,1] X [—1,1] X [—1,1] is zero, and moreover that this is attained only for /i = 1. For interior 
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maxima we use the version ()34|l of the equation as a quadratic in I. Its stationary point (a 
maximum) occurs at 

^ (/x^m — /im + /i — 2) (/im — /i + 2) 
2/^(1 - ^)(/xm+ 1) 

Now if \m\ < 1 then the denominator is positive, so that the whole fraction wiU be less than —1 if 
{fj.^m — fim + IJ- ~ 2){fim — 11 + 2) < — 2/i(l — ^){^m + 1) 

which rearranges to 

- ^i)ni^ - + l)(/im+ 1) > 0. 

So there is no zero of ^ in the region, except perhaps when /i = 1 and m = —1. Wc find that 
<;(1, 1, —1) = 0. Now to check the other boundaries: 

1, m) = -rnV^(l - A*^) - 2(Ai»Ti + 1)(2 - /i^) 
q{^i,-l, m) = -toV^(1 - m)^ - 2(Aim +!)(!- m)((1 - ^J'f + l) 

Both of these are clearly non-positive, and give zero only at (1, Z, —1) as we have already seen, and 
at (1,1, m). □ 

Unfortunately, M cannot have real eigenvalues outwith (—1,1). This follows from the non- 
degeneracy criterion H14|l and that fact that I is an eigenvalue of M if and only if 

det [/ + ((1 - \)h + (1 + \)ti)C] = 0. 

However, if the eigenvalues are complex conjugate we obtain a Kakeya result as follows. 

Theorem 28. Suppose that C is invertible and diagonalisable over C and has only two eigenvalues 
a ± (3i. Then if either a is sufficiently large (\a\ > will do) or (3 is large compared to a, 

there is a lower bound of ^^y^ for the curved Kakeya sets associated to C . 

Proof. We have seen that this holds if we can make l + m < —2(1 + \/2) . But l + m is simply twice 
the real part of the eigenvalues of M := {ti — to)C(/ + {to + <i)C) , so if we let the eigenvalues 
of C he a ± i(3 as before, we require 

' ''h + 2{to + t,)a+{t,+t,r{a^+(3^) < + "^^'^ 

It helps to write ti = 1 — 2e,to = —1 + e, where e < 2/3 may be taken as small as we wish. The 
inequality becomes 

a(l - ea) - e/?^ 1 + ^2 

(l-£a)2-H£2^2 < " 2-3£ 

Clearly this is satisfied for small e and large /3: Choosing e < l/\a\ shows that /3 ^ |a| -I- 1 will 
work. Alternatively if a < — then we simply need to take e very small. If a > we 
simply swap to and ti. In all of these cases, we have in fact found a whole family of solutions for 
varying e so there is no problem with using the argument about varying the heights of the planes 
which gave the extra -1-1 for the dimension bound in Lemma IT?^ □ 

So we get a non-trivial result in some cases, although it is not easy to give the criteria any 
geometric interpretation. 

However, about the case where C is not invertible, or where C has more than two eigenvalues 
or two real ones, we cannot say anything other than that the above proof will not work. 

We have not yet considered using four slices in the Nikodym case. This is more complicated, 
because we require X{X) — X{p) — T instead of /, which means that we cannot write this in terms 
of M and so we must look at all four variables to,ti,X,ii together, rather than in two stages as 
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we did above. By the methods aheady used, we can show that if C is diagonal or invertible then 
it must satisfy a cubic equation, and that the reciprocals of the roots (the eigenvalues of C) must 
have the same sum as minus the heights of the slices, as we found in Section [^| As one would 
expect, it is difhcult to say anything more than that explicitly. 

So what hope is there for the use of arithmetic methods? If we still want to use only four slices 
for cases not covered above, then we shall have to prove a new sumset result, that is, find a more 
flexible condition than X{X) — X{fj,) — I which guarantees that the difference set is not too much 
larger than the two original sets and their X{X) and X{fj,) matrix sumsets. Or we could instead 
look at using more slices — the techniques in ^H] suggest that relations like 

= X{X) - X{fi) + Xiiyy^XiX) 
or = X{\) - X(p) + X{v)-^X{X) - X{k)-^X{^i), 

which are analogues of l|26|) . would suffice. But of course these lead to higher degree polynomials 
in more variables which make it harder to compute sufficient conditions for suitable solutions to 
exist. 



6 Final remarks 

We have now seen two non-trivial positive results for curves of the form H15|l where = 0, namely 
the ^^Y^ bound for the Nikodym maximal function (Theorem ll2|l and the bound of approximately 
0.5969n + 0.403 for the Minkowski dimension of the Nikodym sets f Theorem 119(1 . This condition 
on the matrix C has a surprising link with Bourgain's "worst case" example for the curved Kakeya 
problem. That example had C = ( i q) which clearly satisfies the condition. This is no accident; 
the following converse is also true: 

Proposition 29. // — 0, then the corresponding Kakeya sets can have dimension as low as 
n — rank(C). In particular, in odd dimensions, the "trivial" lower bound of can he attained, 
while in even dimensions there can he sets with dimension at least as low as -^^y^. 

Proof. The curves are as in (|15|) where we may assume that C is in rational canonical form. Then 
= if and only if C consists only of 1 x 1 blocks ( ) and 2x2 blocks ( q o ) . The rank of B is 
the number of 2 x 2 blocks, which can be at most ^^^^ if n is odd, and if n is even. We can 
now imitate the proof on page El in each block, and the result follows. □ 

So it seems that the same curves that allow no good bound in the Kakeya case are particularly 
amenable to proving good bounds in the Nikodym case. This is rather curious, and may reveal 
a kind of duality between the Kakeya and Nikodym problems. Up until now Restriction/Kakeya 
and Bochner-Riesz/Nikodym have been thought of as essentially they same 3*, '53', but the above 
suggests they might be better described as dual in some way, or even opposite. This idea is not 
so strange when one remembers that curvature of the surface in question is good when considering 
Restriction (since it causes decay of the Fourier transform) but had for Bochner-Riesz (Bochner- 
Riesz for squares is trivial). 

This also shows the importance of Carbery's transformation 

(x , Xn) {x / Xn, 1/ X„) 

which relates the two classes of problems. This does not preserve parabolas; rather it maps them 
to hyperbolas. Another way of phrasing the above is that if for a given matrix, the parabolas can 
be tightly packed, then the hyperbolas cannot. This would leave straight lines as an overlapping 
middle case, the only family that this transformation leaves unchanged. These ideas will be 
explored further in jjj. 
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